By

文章目录

LeetCode地址：https://leetcode.com/problems/pascals-triangle/

Problem:
Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<List<Integer>>();
        
        if(numRows==0)
            return list;
        
        list.add(Arrays.asList(1));
        
        for(int i=1;i<numRows;i++)
        {
            List<Integer> rows=new ArrayList<Integer>();
            rows.add(1);
            for(int j=1;j<i;j++)
            {
                rows.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
            
            }
            rows.add(1);
            list.add(rows);
        }
        
        return list;
    }
}

本作品采用[知识共享署名-非商业性使用-相同方式共享 2.5]中国大陆许可协议进行许可，我的博客欢迎复制共享，但在同时，希望保留我的署名权kubiCode，并且，不得用于商业用途。如您有任何疑问或者授权方面的协商，请给我留言。

文章目录